ترکیبی از خم بیضوی و الگوریتم aks برای آزمون اول بودن
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده ریاضی
- نویسنده محسن محمدیان
- استاد راهنما علی رجایی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
در ماه اوت سال ???? میراندا آگراوال , نیراج کایل و نیتین ساکسینا یک الگوریتم معرفی کردند بنام الگوریتم aksکه برای تشخیص اول بودن عدد n یا مرکب بودن آن قطعی بود و در زمان چندجمله ای قابل اجرا بود. این دستاورد پاسخ مثبتی بود به مهمترین سوال نظریه کلی آزمون اول بودن, آنها ثابت کردند الگوریتم در واحد زمانی اجرا می شود.بعد از آن بریزبیتیا الگوریتم هایی قطعی ارائه داد که از الگوریتم aks سریعتر بود و برای یک خانواده بزرگی از اعداد صحیح , یعنی برای اعداد صحیح با یک a مفروض , شود و برای اعداد صحیح با یک a مفروض داشته باشیم .الگوریتم هایی که او ارائه داد در واحد زمانی اجرا می شوند که در آن ( که در آن k توانی از 2 که را می شمارد.) برای اعداد صحیح و می شود اگر باشد.زمان اجرایی الگوریتم ها ارتقا یافت اگر شود. در این پایان نامه ابتدا الگوریتم aks همانند روش بریزبیتیا توصیف می کنیم و پیشرفت های این روش را که توسط کیو چنگ انجام شد, ارائه می دهیم.
منابع مشابه
درباره الگوریتم aks برای تشخیص اول بودن یک عدد طبیعی در زمان چندجمله ای
چکیده اگر عددی طبیعی چون m را در نظر گرفته و از شخصی بخواهیم اول بودن یا نبودن m را معین کند؛ اولین راه حلی که به ذهنش می¬رسد، احتمالاً این است که عدد را به اعداد اول آغازین تقسیم کند و بخشپذیریشان را بررسی نماید. 240 سال قبل از میلاد مسیح، الگوریتم غربال اراتوستن توسط دانشمند یونانی ـ اِراتوستن ـ ارائه شد: پس از نوشتن تمام اعداد کوچکتر از m، مضارب 2و3و5و... را از این فهرست حذف کرده و آن¬هایی ک...
آشنایی با رمزنگاری خم های بیضوی
بخش بزرگی از رمزنگاری در سال های اخیر به رمزنگاری خم های بیضوی اختصاص یافته است. خم های بیضوی دسته ای از خم های جبری با ساختار گروه هستند. رمزنگاری خم های بیضوی یک روش رمزنگاری کلید عمومی مبتنی بر نظریۀ خم های بیضوی است که با استفاده از ویژگی های خم های بیضوی به جای روش های قبلی مانند تجزیه به حاصل ضرب اعداد اول، امنیت بالاتری را با طول کلید کوتاهتر فراهم می کند. این بخش از رمزنگاری در توافق و ...
متن کاملAks
With the development of human communications the usage of Visual Communications has also increased. The advancement of image compression methods is one of the main reasons for the enhancement. This paper first presents the main modes of image compression methods such as JPEG and JPEG2000 without mathematical details. Also, the paper describes gradient Haar wavelet transforms in order to constru...
متن کامل2 The AKS Algorithm
At a high level, the AKS algorithm for finding the shortest vector in a lattice works by taking a large sphere or box and choosing many (e.g. ∼ 2) random lattice points in the box by taking random combinations of the basis. The points are then refined through an iterative routine called sieving. The sieving procedure Sieve(Y ) will have the following properties. Sieve(Y ) = C ⊆ Y such that: • F...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023